On Automatic Derivation of Fast Hadamard Transform Using Genetic Programming
نویسندگان
چکیده
Automatic generation of fast Hadamard transform (FHT) algorithms through genetic programming is studied. The design of FHT algorithms is viewed as a search in the space of linear algorithms employing restricted types of coefficients. A generic circuit that can realize all algorithms belonging to this space is proposed. The goal is to automatically find an algorithm that can perform Hadamard transform properly using a specified number of multiply/add operations. It is shown that genetic programming is able to discover a 4-point FHT that requires only 7 multiply/add operations.
منابع مشابه
Dimensionality Reduction and Improving the Performance of Automatic Modulation Classification using Genetic Programming (RESEARCH NOTE)
This paper shows how we can make advantage of using genetic programming in selection of suitable features for automatic modulation recognition. Automatic modulation recognition is one of the essential components of modern receivers. In this regard, selection of suitable features may significantly affect the performance of the process. Simulations were conducted with 5db and 10db SNRs. Test and ...
متن کاملA Hybridized Robust Watermarking Scheme based on Fast Walsh-Hadamard Transform and Singular Value Decomposition using Genetic Algorithm
In this paper a robust Hybridized Watermarking scheme based on Fast Walsh Hadamard transform (FWHT) and Singular Value Decomposition (SVD) using Genetic algorithm (GA) is presented. The host image is subjected to FWHT and SVD . The singular values of SVD of host image are modified with singular values of watermark. Multiple scaling factors are used in watermark embedding. The GA searches for op...
متن کاملIterative Decoding withM -ary Orthogonal Walsh Modulation in OFDM-CDMA Systems
Iterative decoding of a serial concatenated coding scheme consisting of an outer convolutional code and M -ary orthogonal Walsh modulation as inner Walsh-Hadamard block code in an OFDM-CDMA system is applied. New aspects arise because OFDM enables the iterative decoding structure to exploit time as well as frequency diversity of a mobile channel. Moreover, the paper points out the low complex s...
متن کاملConstruction of DC-free Codes Using the Fast Hadamard Transform
We report on new class of dc-free codes that use the Fast Hadamard Transform (FHT) to evaluate a selection set of candidate codewords. The codeword with the least contribution to the low-frequency content is transmitted. The FHT makes it possible to e ciently evaluate the selection set of candidate codewords. Spectral properties of the new codes have been evaluated by computer simulation.
متن کاملRegistration of Brain Images using Fast Walsh Hadamard Transform
A lot of image registration techniques have been developed with great significance for data analysis in medicine, astrophotography, satellite imaging and few other areas. This work proposes a method for medical image registration using Fast Walsh Hadamard transform. This algorithm registers images of the same or different modalities. Each image bit is lengthened in terms of Fast Walsh Hadamard ...
متن کامل